#include<iostream>
#include<algorithm> 

using namespace std;
/*
 作者: 杨老师
 
 title： 与7相关的排序
 
 title_description: 与7相关的数从小到大排在前，与7无关的数据从小到大排在后。
                    请你帮助陈平安输出排好序后的数列。
 					7相关：能被7整除或末尾含7。 
 					
 require: 第一行输入n，n<=100
 		  第二行输入n个整数，即陈平安得到的数据，每个整数不大于10000。
 
 
 
*/
// 判断一个数是否与7相关，能被7整除或末尾含7则相关
bool isRelated(int num) {
    return num % 7 == 0 || num % 10 == 7;
}

// 比较函数，用于自定义排序规则
bool compare(int a, int b) {
    // 判断a和b是否与7相关的情况不同
    bool aRelated = isRelated(a);
    bool bRelated = isRelated(b);

    if (aRelated!= bRelated) {
        // 如果a与7相关而b不相关，或者a不相关而b相关，先返回与7相关的数在前的情况
        return aRelated;
    }

    // 如果a和b与7的相关性相同，就按照数值大小排序
    return a < b;
}
int arr[100] // 存储输入的整数数组，假设最多100个，根据题目要求n <= 100
int main() {
    int n;
    cin >> n;

    // 读取输入的整数
    for (int i = 0; i < n; ++i) {
        cin >> arr[i];
    }

    // 使用自定义的比较函数对数组进行排序
   sort(arr, arr + n, compare);

    // 输出排序后的数组
    for (int i = 0; i < n; ++i) {
       cout << arr[i] << " ";
    }
       cout << endl;

    return 0;
}
